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WHAT IS CLAIMED IS: 

1. A method for conducting a progressiveyprice-driven, 

(l^r ^ J% combinatorial auction of items, the method comprising: / 

^ / 3 (a) receiving at a computer site bids for the items being auctioned 

/ 4 from a plurality of bidders wherein each of the bids represents at least one bundle 

/ 5 of items and at least one associated offer price; / 

f I j 6 (b) calculating an interim allocation/of bundles to bidders that 

7 maximizes or approximates a total value of winning bids; 

\J\ 8 (c) calculating an interim winnipg price for each bundle in the 

^ 9 initial allocation; / 

01 10 (d) transmitting the interim/allocation and the interim winning 

J" 11 prices to the bidders; / 

O 12 (e) receiving upwardly-devised bids from the bidders; 

i h 13 (f) calculating a revised, interim allocation of bundles to bidders 

^ 14 and a revised, interim winning price for each bundle in the revised, interim 

::3 15 allocation based on the revised bids/ 

16 (g) transmitting/the revised, interim allocation and the revised, 

17 interim winning prices to the biaders; 

18 (h) repeating steps (e) through (g) until a termination criterion is 

19 satisfied; and / 

20 (i) declaring the last revised, interim allocation and the last 

21 revised, interim winning/prices as an auction result after termination of the bidding 

22 process. / 

1 2. / The method as claimed in claim 1 further comprising: 

2 determining interim prices for one or more unallocated bundles based 

3 on the interim^inning prices; and 

4 / transmitting the interim prices for the one or more unallocated bundles 

5 to the bidders. 

1 / 3. The method as claimed in claim 1 wherein the items are 

2 products. 
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1 4. The method as claimed in claim 1 wherein the items are 

2 services. / 

1 5. The method as claimed in claim 1 wherein the items include 

2 at least one product and at least one service, / 

1 6. The method as claimed in claim 1 \Vherein the computer site 

2 is a Web site. / 

1 7. The method as claimed in clafim 1 wherein the auction ends a 

2 fixed period of time after the auction begins. / 

1 8. The method as claimedin claim 1 wherein the auction ends an 

2 undetermined period of time after the aucaon begins. 

1 9. The method as claimed in claim 1 wherein the step of 

2 calculating an interim winning price for each bundle in the interim allocation 

3 includes the step of constructing mv instance of the assignment problem. 

1 10. A computer system for conducting a progressive, price-driven, 

2 combinatorial auction of items, the computer system comprising: 

3 a set of remted documents and associated files; and 

4 a server for serving up the set of related documents and associated 

5 files to a plurality of lljO devices to provide bidders with capability to participate in 

6 the auction, the server being programmed with application software to: 

7 (a) / receive bids for the items being auctioned from a plurality of 

8 / bidders wherein each of the bids represents at least one bundle 

9 /of items and at least one associated offer price; 

10 /(b) calculate an interim allocation of bundles to bidders that 

11 / maximizes or approximates a total value of winning bids; 

12 / (c) calculate an interim winning price for each bundle in the 

13 / initial allocation; 
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14 (d) transmit the interim allocation and the interim^inning prices 

15 to the bidders; / 

16 (e) receive upwardly-revised bids from the / bidders; 

17 (f) calculate a revised, interim allocation of bundles to bidders 

18 and a revised, interim winning prrce for each bundle in the 

19 revised, interim allocation based/on the revised bids; 

20 (g) transmit the revised, interiny allocation and the revised, 

21 interim winning prices to tho4)idders; 

22 (h) repeat (e) through (g) until af termination criterion is satisfied; 

23 and / 

24 (i) declare the last revised, /interim allocation and the last revised, 

25 interim winning prices as an auction result after termination 

26 of the bidding process. 

1 11. The computer system as claimed in claim 10 wherein the 

2 server is further programmed to: / 

3 determine interim p/ices for one or more unallocated bundles based 

4 on the interim winning prices; ana 

5 transmit the interim prices for the one or more unallocated bundles 

6 to the bidders. / 

1 12. The/computer system as claimed in claim 10 wherein the items 

2 are products. / 

1 13. / The computer system as claimed in claim 10 wherein the items 

2 are services. / 

1 JL4. The computer system as claimed in claim 10 wherein the items 

2 include at least one product and at least one service. 

1 / 15. The computer system as claimed in claim 10 wherein the 

2 computer site is a Web site. 
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1 16. The computer system as claimed in clafixn 10 wherein the 

2 auction ends a fixed period of time after the auction begiris. 

1 17. The computer system acclaimed in claim 10 wherein the 

2 auction ends an undetermined period of time after the auction begins. 

1 18. The computer system as claimed in claim 10 wherein the 

2 server calculates an interim winmng price for each bundle in the interim allocation 

3 by constructing an instance or the assignment problem. 
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